Title 

Receiver Based Method for De-Spreading of Spread Spectrum Signal 

FELD OF INVENTION 
5 The present invention relates to spread spectrum conmiunications, and in particular to 

methods for de-spreading a spread spectrum signal. 

BACKGROUND 

Spread spectrum communication systems spread transmitted signals over bandwidths 
10 much larger than those actually required to transmit the information. The spreading spectrum 
technologies have been widely used both in military and commercial wireless commimication 
systems such as the Global Positioning System (GPS), IS2000 mobile communication systems, 
and applications based on the emerging IEEE 802.15.4 standard. There are many advantages of 
using the spread spectrum approach, and the most important ones are: (1) due to spreading gain, 
15 spread spectrum systems are very robust with respect to noise and interferences; (2) multi-path 
fading has a much less impact to spread spectrum systems; and (3) spread spectrum systems are 
inherently secure. 

In order to utilize the full potential of spread spectrum systems, spreading codes are 
constructed to have good auto- and cross-correlation properties. This means that one code can 
20 effectively differentiate itself from the other codes under noisy conditions. The ideal spreading 
codes are orthogonal, which means the cross-correlation between two different codes is zero. 
Figure 1 shows the cross-correlation properties of the emerging IEEE 802.1 5. 4's spreading codes 
for the 2.4 GHz band between Code 1 and Codes 1-16. The first point represents the code 
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correlating to Code 1 and its auto-correlation output. The correlation peak (32) appears when 
Code 1 correlates to itself. The second point represents the code correlating to Code 2 and its 
cross-correlation output and so on. The cross-correlation property is not as good as the Walsh 
code used in IS2000 systems but this code set (consists of 16 codes and each code represents four 
binary digits) allows a simple hardware implementation. 

To get spreading gain, a spreading spectrum receiver needs to de-spread (or correlate) the 
received signal with the spreading codes. A typical implementation of the de-spreading process 
is shown in Figure 2. Here, the received signal is processed using the spreading codes to 
generate the de-spread output with correlation. The de-spread output is then used for bit or 
symbol decision making or as input for error correction processing. 

However, implementation wise, a practical spread spectrum receiver suffers from 
impairments, including those due to technology limitations and cost considerations. For 
example, frequency offset is one type of impairment. The frequency offset is the difference 
between.the transmitted carrier frequency and the receiver demodulation frequency. With a 
spread spectrum receiver, the time span of spreading code determines the maximimi allowable 
frequency offset. The effect of frequency offset is a reduced spreading gain and eventually 
causes the spread spectrum receiver unable to demodulate when the frequency offset is beyond 
certain threshold. Quite often, a spread spectrum receiver incorporates an automatic frequency 
control (AFC) loop to mitigate the effect of the frequency offset. However, an AFC loop needs 
frequency detection and compensation scheme, which can be expensive to implement. When a 
spread spectrum system uses a linear modulation scheme, such as Binary Phase Shift Keying 
(BPSK) and Quadrature Phase Shift Keying (QPSK), the AFC loop-based approach maybe the 
only effective approach to combat performance degradation due to frequency. 
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However, when a spread spectrum signal is modulated by a frequency modulation 
scheme, such as Frequency Modulation (FM), Minimum Shift Keying (MSK), or Gaussian 
Minimum Shift Keying (OMSK), the unknown constant frequency error or offset becomes a 
constant offset in the demodulated signal. This property can be utilized to fully realize spread 
5 gain without using an AFC Loop. It is desirable to have innovative methods for de-spreading 
spread spectrum signals to overcome the shortcoming of prior art technologies. 



SUMMARY OF THE INVENTION 

It is therefore an object of the present invention to provide simple methods for de- 
10 spreading of spread spectrum signals. 

It is another object of the present invention to provide a transformed spread spectrum 
receiver without using an AFC loop. 

It is yet another object of the present invention to provide a method for mitigating side- 
effect of the transformed spread spectrum receiver. 
15 Briefly, the presently preferred novel architecture of the present invention comprises a 

transformer for transforming the received signal, a multiplier for multiplying the transformed 
signal and the transformed spreading codes, and an accimiulator to sum the multiplied signal. 
The multiplier and the accumulator combination is often referred as de-spreader. To successfully 
de-spread the transformed received signal, it is assumed that the two signals at the multiplier are 
20 synchronized. Note that before the de-spreading, both the sampled received signal and spreading 
code are transformed by the same or similar transformation. Since the property of the 
transformed spreading code is known, it is possible to reduce or cancel undesirable by-products 
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with a cancellation function block following the de-spreader. The cancellation block is used only 
when it is necessary. 

An advantage of the present invention is that it provides simple methods for de-spreading 
of spread spectrum signals. 

Another advantage of the present invention is that it provides a transformed spread 
spectrum receiver without using an AFC loop. 

Yet another advantage of the present invention is that it provides a method for mitigating 
side-effect of the transformed spread spectrum receiver. 

IN THE DRAWINGS 

Fig. 1 illustrates the cross-correlation properties of the emerging IEEE 802.15.4's 
spreading codes for the 2.4 GHz band between Code 1 and Codes 1-16. 

Fig. 2 illustrates a typical implementation of the de-spreading process. 

Fig. 3 illustrates a presently preferred de-spreading architecture of the present invention. 

Fig. 4 shows the cross-correlation property between the transformed Code 1 and Code 

1—16. 

Fig. 5 illustrates a novel de-spreading and DC Cancellation block for IEEE 802.15.4 
applications. 

DETAIL DESCRIPTION OF THE PREFERRED EMBODIMENTS 

Referring to Fig. 3, the presently preferred de-spreading architecture of the present 
invention is illustrated. Here, there is a first block 20 for de-spreading the received signal and a 
cancellation function block 28 for removing undeshrable by-products. The de-spreading function 
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block 20 is comprised of a transformer 22, a multiplier 24, and an accumulator 26. The received 
signal is first transformed by the transformer 22 to generate the transformed signal. Then, the 
multiplier 24 multiplies the transformed signal with the transformed spreading code. Note that 
both the sampled received signal and spreading code are transformed by the same or similar 
5 transformation. The resulting output is summed 26 and is the de-spread output. In this process, 
there may be undesirable by-products generated. However, since the property of the transformed 
spreading code is known, it is possible to reduce or cancel undesirable by-products with the use 
of a cancellation function block 28 following the de-spreader. The cancellation block is used 
only when it is necessary. 

10 The transformation is a mathematical operation such that receiver-side impairments such 

as frequency offset has less impact to the transformed signal than to the im-transformed signal 
after de-spreading. Implementation wise, the transformed spreading codes are imique from the 
untransformed (or original) spreading codes. For example, as described below, there are 16 
unique spreading codes for the emerging IEEE 802.15.4 standard for 2.4 GHz band, and we 

15 expect another set of 16 unique codes after transformation. The transformed spreading codes 
exhibit a different cross-correlation and DC property than the original spreading codes. 
APPLICATION SPECIFIC to IEEE 802.14.5 

As an example, the present invention can be applied to the emerging IEEE 802.14.5 
physical layer receive demodulation. Here, the modulation scheme for IEEE 802.14.5 2.4 GHz 

20 band is offset quadrature phase shift keying (OQPSK) plus half sine filter as the pulse shaping 
filter. This modulation is equivalent to minimum shift keying (MSK). 
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A typical OQPSK spread spectrum receiver first down-converts the RF to DC. Then, it 
de-spreads the sampled I&Q data (the I&Q data can be either from ADCs or other digital 
processing unit after the ADCs) in a similar fashion as illustrated in Figure 2. 

The reference clock can be as high as +M0 ppm as allowed by IEEE 802.14.5. This 
5 means if a transmitter has +40 ppm clock error and a receiver has -40 ppm clock error, the total 
frequency error is 80 ppm. At 2.48 GHz carrier frequency (Channel 26), this translates to 198.4 
kHz frequency offset after down conversion at the receiver side. Since the symbol rate is 250 
kSymbols/s (chip rate is 2 Mchips/s), the presence of this frequency error neither allows the 
receiving of the spreading gain nor meeting the required BER or PER (bit or package error rate). 
10 It is possible to remove the frequency error before dispreading by using an AFC loop. But an 
AFC loop is very expensive for this type (cost and power sensitive) of applications. 

As we know that the differential demodulation of a MSK signal converts the frequency 
offset into DC. The magnitude of the DC is linearly proportional to the frequency offset and the 
DC polarity depends on the polarity of the offset. Lets denote I(k) and Q(k) as the samples of the 
15 in-phase and quadrature channel at the k-th instant, the differential output can be expressed as: 

y(k) = I(k-l)Q(k)-I(k)Q(k-l) (1) 

The above equation is the transformation shown in Figure 3 on the signal path and it is 
also the transformation for the spreading codes (or the original spreading codes). 

Let see how to use this transformation to convert the original codes into transformed 
20 codes by using Equation (1). There are 16 spreading codes defined by IEEE 802. 14.5 for 2.4 
GHz band as shown in Table 1. Each code is 32-bit long and represents 4 binary digits. If 0 is 
replaced by -1, the cross-correlation property between Code 1 and Code 1-16 is already shown in 
Figure 1. 
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11011001110000110101001000101110 Code 1 

1 1 101 101 1001 1 100001 1010100100010 Code 2 

00101 1 101 101 1001 1 100001 101010010 Code 3 

001000101 1 101 101 1001 1 100001 10101 Code 4 

0101001000101 1 101 101 1001 1 100001 1 Code 5 

001 10101001000101 1 101101 1001 1 100 Code6 

1 100001 10101001000101 1 101 101 1001 Code 7 

1001 1 100001 10101001000101 1 101 101 Code 8 

10001 100100101 10000001 1 101 1 1 101 1 Code 9 

10111000110010010110000001110111 Code 10 

01111011100011001001011000000111 Code 11 

01110111101110001100100101100000 Code 12 

00000111011110111000110010010110 Code 13 

01100000011101111011100011001001 Code 14 

10010110000001110111101110001100 Code 15 

11001001011000000111011110111000 Code 16 

Table 1 

The transformation process is as follows: 

(1) Split 2 bits from a code alternately into I and Q data. For example, Code 1 is split 

into: 

I=[1 0 1 0 1 00 1000 1 0 1 1 1]; 
Q = [1 1 0 1 1 0 0 1 1 1 0 0 0 0 1 0]. 

(2) Either convert 1 to 1 and 0 to -1 or 1 to -1 and 0 to 1 for the binaries in I and Q. The I 
and Q become (1 to 1 and 0 to -1 mapping is used here): 



I=[l-1 1-11-1 -1 1-1-1-11-111 1]; 
Q = [l 1-1 1 1-1-1 1 1 1-1-1-1-1 1-1]. 

(3) Alternately insert zero into I and Q (with the first zero after the first bit of I and the 
first zero before the first bit of Q) as follows : 



I = [1 0 -1 0 1 0 -1 0 1 0 -1 0 -1 0 1 0 -1 0 -1 0 -1 0 1 0 -1 0 1 0 1 0 1 0]; 
Q = [0 1 0 1 0 -1 0 1 0 1 0 -1 0 -1 0 1 0 1 0 1 0 -1 0 -1 0 -1 0 -1 0 1 0 -1]. 
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(4) Insert an initial condition for I and Q at the beginning of the vectors (always 0 for I 
and either -1 or 1 for Q): 

I = [0 1 0 -1 0 1 0 -1 0 1 0 -1 0 -1 0 1 0 -1 0 -1 0 -1 0 1 0 -1 0 1 0 1 0 1 0]; 
Q = [-1 0 1 0 1 0 -1 0 1 0 1 0 -1 0 -1 0 1 0 1 0 1 0 -1 0 -1 0 -1 0 -1 0 1 0 -1]. 
5 -1 is used here for Q's initial condition. 

(5) Perform calculation according Equation (1) and map 1 to 1 and -1 to 0, we have the 
transformed Code 1 as: [1 110000001110111101011100110110 0]. 

The reason for adding the I and Q initial condition is due to Equation (1) which needs 33 

I&Q data to construct a transformed code of 32 bit long. The reason for the different initial 

10 condition (for Q) with different codes is that the transformed codes have a better characteristic 

over the ones generated when Q's initial condition is fixed at 1 or -1 . 

Applying Steps (1) to (5), the original 32 codes are transformed into new codes as shown 

in Table 2. The Q initial conditions are: 

[-1-1-111-111111-1 -1 1-1 -l]or 

15 [111 -1 -1 1 -1 -1 -1 -1-111-11 1]. 

11100000011101111010111001101100 
1 1001 1 10000001 110111 10101 1 1001 10 
01101100111000000111011110101110 
11100110110011100000011101111010 
10101110011011001110000001110111 
01 1 1 10101 1 1001 101 1001 1 10000001 1 1 
01110111101011100110110011100000 
000001 110111 10101 1 1001 101 1001 1 10 
0001 1 1 1 1 1000100001010001 1001001 1 
001 10001 1 1 1 1 1000100001010001 1001 
1001001 10001 1 1 1 1 1000100001010001 
0001 1001001 10001 1111 100010000101 
01010001 1001001 10001 1 1 1 1 10001000 
100001010001 1001001 10001 1 1 1 1 1000 
1000100001010001 1001001 10001 1 1 1 1 
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Transformed Code 1 
Transformed Code 2 
Transformed Code 3 
Transformed Code 4 
Transformed Code 5 
Transformed Code 6 
Transformed Code 7 
Transformed Code 8 
Transformed Code 9 
Transformed Code 10 
Transformed Code 1 1 
Transformed Code 12 
Transformed Code 13 
Transformed Code 14 
Transformed Code 15 



1 1 1 1 1000100001010001 1001001 10001 Transfomied Code 16 

Table! 

The above codes have the following superior properties: (1) Codes 2 to 8 are obtained by 
circular shifting left 4, 8, 12, 16, 20, 24, 28 bits; and (2) Codes 9 to 16 are the inversion of Codes 
1 to 8. These properties allow an easy implementation of this novel de-spread approach. The 
5 cross-correlation property between the transformed Code 1 and Code 1-16 is plotted in Figure 4. 
Note that if only the positive correlation output is used to make a decision, the transformed Code 
1 has a better cross-correlation property (which has a worst cross-correlation of 4) than the 
original Code 1 (which has a worst cross-correlation of 8). 

However, in the transformed spreading codes, the number of Ts and O's are not equal. 

10 This means that the transformed spreading codes will not completely cancel signal DC content 
after de-spreading. The DC content is caused by the frequency offset in this example. Replacing 
0 with -1 and summing all values in each code, the DC value is +4 for Codes 1-8 and A for 
Codes 9-16. This means that if the DC is 1 in the signal input, after de-spreading, the DC content 
is 4 at the de-spread output with Coeds 1-8, and is -4 with Codes 9-16. This means the de-spread 

15 process with the transformed codes has a gain of 4 for the DC offset with polarities. 

The scheme for cancellation of the DC content of the above mentioned transformed 
spreading code works as follow: (1) Summing M samples (M is an integer greater than 32 and a 
large M gives a better DC estimation); (2) if the transformed Codes 1-8 are used, subtract 4/M of 
the summation fi^om the de-spread output (Note 1/M of the summation is the average and 4/M is 

20 due to the DC offset gain factor); Otherwise, add 4/M of the summation to the de-spread output. 
For easy implementation, M is a multiple of 32. For example, if M=64, 4/M=4/64=l/16, division 
by 16 is equivalent to right shift the summation by 4 binary bits. 
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Fig. 5 depicts a novel de-spread and DC cancellation block 30. Here, the I and Q samples 
are transformed using a differentiator 32 implementing Equation (1). Note that the I and Q input 
samples can be at any sampling rate greater than the chip rate. Preferably, the sampling rate is 
multiple of the chip rate. After the transformation, the data is down sampled 34. After the 
5 down-sampling, the data sampling rate has to be 2 Msamples/s and the date is de-spread (36 and 
38) by the 2 Mchips/s transformed codes. The reason for the over sampling data is to get the data 
which has the least ICI (inter chip interference) from the over sampled data for de-spreading. 
Then, the DC offset is calculated by the DC offset estimator having a gain of four and the de- 
spread output passes a DC cancellation adder 40 and the de-spread output after the DC 
10 cancellation is used to decide which code has been transmitted. 

When all 16 transformed codes are used in de-spreading, the code that produces the most 
positive peak (after DC cancellation) is the code considered transmitted. 

When only Codes 1-8 are used for de-spreading, the method to determine which code 
transmitted is as follow: (1) If Code X produces the biggest peak (either positive or negative 
15 after DC cancellation) and if the peak polarity is positive, then Code X is considered to be 
transmitted. If the polarity is negative, Code X+8 is considered to be transmitted. 

When only Codes 9-16 are used for de-spreading, the method to determine which code 
transmitted is as follow: (1) If Code X produces the biggest peak (either positive or negative 
after DC cancellation) and if the peak polarity is positive, then Code X is considered to be 
20 transmitted. If the polarity is negative, Code 16-X is considered to be transmitted. 

Please note the use of DC cancellation is optional. 

While the present invention has been described with reference to certain preferred 
embodiments, it is to be understood that the present invention is not to be limited to such specific 
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embodiments. Rather, it is the inventor's contention that the invention be understood and 
construed in its broadest meaning as reflected by the following claims. Thus, these claims are to 
be understood as incorporating and not only the preferred embodiment described herein but all 
those other and further alterations and modifications as would be apparent to those of ordinary 
skilled in the art. 
We claim: 
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